Rhotrix Multiplication on Two-Dimensional Process Grid Topologies
نویسندگان
چکیده
This paper presents rhotrix multiplication and introduces its implementation on process grid topologies. Covered in this work, are reviews of generalization cases of n-dimensional rhotrix multiplication. A parallel program based on MPI master-worker paradigm is implemented. By means of analyzing the time complexity and memory requirement for the method, the authors provided insight into how to fully utilize the algorithm for heart-oriented rhotrix multiplication in anticipation of establishing a standard for parallel rhotrix multiplication and to speed up its multiplication based on existing HPC tools.
منابع مشابه
Generalization of Heart-Oriented Rhotrix Multiplication and its Algorithm Implementation
ABSTRACT This paper introduces a novel generalized concept of higher order heart-oriented rhotrix multiplication expression. The multiplication method we adapted is intended to maintain the unique properties associated with the initial definition of rhotrix. The special multiplication process can be used to solve various problems involving n x n rhotrices multiplication. Most importantly a gene...
متن کاملA poly-algorithm for parallel dense matrix multiplication on two-dimensional process grid topologies
In this paper, we present several new and generalized parallel dense matrix multiplication algorithms of the form C = AB + C on two-dimensional process grid topologies. These algorithms can deal with rectangular matrices distributed on rectangular grids. We classify these algorithms coherently into three categories according to the communication primitives used and thus we o er a taxonomy for t...
متن کاملAdaptive Solution of Steady Two Dimensional Flow on an Unstructured Grid
Two-dimensional Euler equations have been solved on an unstructured grid. An upwind finite volume scheme, based on Roes flux difference splitting method, is used to discretize the equations. Using advancing front method, an initial Delaunay triangulation has been made. The adaptation procedure involves mesh enrichment coarsening in regions of flow with high low gradients of flow properties, acc...
متن کاملCombination of Adaptive-Grid Embedding and Redistribution Methods on Semi Structured Grids for two-dimensional invisid flows
Among the adaptive-grid methods, redistribution and embedding techniques have been the focus of more attention by researchers. Simultaneous or combined adaptive techniques have also been used. This paper describes a combination of adaptive-grid embedding and redistribution methods on semi-structured grids for two-dimensional invisid flows. Since the grid is semi-structured, it is possible to us...
متن کاملCombination of Adaptive-Grid Embedding and Redistribution Methods on Semi Structured Grids for two-dimensional invisid flows
Among the adaptive-grid methods, redistribution and embedding techniques have been the focus of more attention by researchers. Simultaneous or combined adaptive techniques have also been used. This paper describes a combination of adaptive-grid embedding and redistribution methods on semi-structured grids for two-dimensional invisid flows. Since the grid is semi-structured, it is possible to us...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IJGHPC
دوره 4 شماره
صفحات -
تاریخ انتشار 2012